<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Grupo12daturma2MIEIC4: Referência à classe Template Graph&lt; T &gt;</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Gerado por Doxygen 1.7.4 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Localizar');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Grupo12daturma2MIEIC4&#160;<span id="projectnumber">1.0</span></div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Página&#160;principal</span></a></li>
      <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Ficheiros</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Localizar" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Lista&#160;de&#160;componentes</span></a></li>
      <li><a href="classes.html"><span>Índice&#160;dos&#160;componentes</span></a></li>
      <li><a href="functions.html"><span>Componentes&#160;membro</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('class_graph.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-methods">Membros públicos</a> &#124;
<a href="#pri-methods">Membros privados</a> &#124;
<a href="#pri-attribs">Atributos Privados</a>  </div>
  <div class="headertitle">
<div class="title">Referência à classe Template Graph&lt; T &gt;</div>  </div>
</div>
<div class="contents">
<!-- doxytag: class="Graph" -->
<p><code>#include &lt;<a class="el" href="_graph_8h_source.html">Graph.h</a>&gt;</code></p>

<p><a href="class_graph-members.html">Mostrar lista completa dos membros</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Membros públicos</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a00be284ea2be3b3d0f0d2e493b70245b">addVertex</a> (const T &amp;in)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ac61af3aafe6277215f5a3b3cc7d58ce2">addEdge</a> (const T &amp;sourc, const T &amp;dest, double w)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#af9c903104ad69a7782979fa9caedf163">removeVertex</a> (const T &amp;in)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a1106092a37366486cf55576f9ec01692">removeEdge</a> (const T &amp;sourc, const T &amp;dest)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a3f62ba0e37c5c011299c93d60e3a8be3">dfs</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a0e9598b98be2570eb432690411a577e8">bfs</a> (<a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *v) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ab8fd74c3cf8dca6eaa82d39fd1216f52">maxNewChildren</a> (<a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *v, T &amp;inf) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; <a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ab7dc5ec1c34df811d560021b726e95ec">getVertexSet</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a295932f117d92c825a97ec458e0fb332">getNumVertex</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a08a95472b0d9bd7321660940807af060">getVertex</a> (const T &amp;v) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#af34eb86d804272e6e3e221a9ed688c53">resetIndegrees</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; <a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#aa1a3c754f51a888e25dff2b26dfb85fc">getSources</a> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a694dff81073c38b669057f0c6bd4cbb1">getNumCycles</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a2e75512c089c3916dda9cf61e1185d9d">topologicalOrder</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; T &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ab4054ca572c10669dd3e05d6d41c116c">getPath</a> (const T &amp;origin, const T &amp;dest)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ab49d07c2bd6b8b30d5ae82bc558b821a">isDAG</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a445a38cf4045797198eae2b818b602de">dijkstraShortestPath</a> (const T &amp;s)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a7e137f1ef838395ac1044a944fa54448">edgeCost</a> (int vOrigIndex, int vDestIndex)</td></tr>
<tr><td colspan="2"><h2><a name="pri-methods"></a>
Membros privados</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a3a36cb674c974bac7181095509a73ee7">dfs</a> (<a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *v, vector&lt; T &gt; &amp;res) const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a167172d4ecb3f4998caaaf370724b536">dfsVisit</a> (<a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *v)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a4d5abd78dd24ea71dbf50e1b0284d4b3">dfsVisit</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ac08257ce8a96a8b4e44f1818e5eb8cf9">getPathTo</a> (<a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *origin, list&lt; T &gt; &amp;res)</td></tr>
<tr><td colspan="2"><h2><a name="pri-attribs"></a>
Atributos Privados</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">vector&lt; <a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a73d4e735fc0a7c83c9c689a2b53fa623">vertexSet</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#ad5cc402f1b24d30ae12ffc2622ffbd5f">numCycles</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int **&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#aeae5c7d16f72e3d0eeccfecab73c03d1">pathArray</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int **&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_graph.html#a895cdb5e933a2a6a6fa7e1623f839f61">pathArrayAux</a></td></tr>
</table>
<hr/><a name="details" id="details"></a><h2>Descrição detalhada</h2>
<div class="textblock"><h3>template&lt;class T&gt;<br/>
class Graph&lt; T &gt;</h3>


<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00145">145</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>
</div><hr/><h2>Documentação dos métodos</h2>
<a class="anchor" id="ac61af3aafe6277215f5a3b3cc7d58ce2"></a><!-- doxytag: member="Graph::addEdge" ref="ac61af3aafe6277215f5a3b3cc7d58ce2" args="(const T &amp;sourc, const T &amp;dest, double w)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::addEdge </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>sourc</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>dest</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">double&#160;</td>
          <td class="paramname"><em>w</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00243">243</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00089">Vertex&lt; T &gt;::addEdge()</a> e <a class="el" href="_graph_8h_source.html#l00036">Vertex&lt; T &gt;::indegree</a>.</p>

<p>Referenciado por <a class="el" href="mapas_8cpp_source.html#l00156">mapa::processaMapa()</a>.</p>

</div>
</div>
<a class="anchor" id="a00be284ea2be3b3d0f0d2e493b70245b"></a><!-- doxytag: member="Graph::addVertex" ref="a00be284ea2be3b3d0f0d2e493b70245b" args="(const T &amp;in)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::addVertex </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>in</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00206">206</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referenciado por <a class="el" href="mapas_8cpp_source.html#l00156">mapa::processaMapa()</a>.</p>

</div>
</div>
<a class="anchor" id="a0e9598b98be2570eb432690411a577e8"></a><!-- doxytag: member="Graph::bfs" ref="a0e9598b98be2570eb432690411a577e8" args="(Vertex&lt; T &gt; *v) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; T &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::bfs </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td>
          <td class="paramname"><em>v</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00315">315</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a>, <a class="el" href="_graph_8h_source.html#l00032">Vertex&lt; T &gt;::info</a> e <a class="el" href="_graph_8h_source.html#l00034">Vertex&lt; T &gt;::visited</a>.</p>

</div>
</div>
<a class="anchor" id="a3f62ba0e37c5c011299c93d60e3a8be3"></a><!-- doxytag: member="Graph::dfs" ref="a3f62ba0e37c5c011299c93d60e3a8be3" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; T &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::dfs </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00288">288</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a3a36cb674c974bac7181095509a73ee7"></a><!-- doxytag: member="Graph::dfs" ref="a3a36cb674c974bac7181095509a73ee7" args="(Vertex&lt; T &gt; *v, vector&lt; T &gt; &amp;res) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::dfs </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td>
          <td class="paramname"><em>v</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">vector&lt; T &gt; &amp;&#160;</td>
          <td class="paramname"><em>res</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const<code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00302">302</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a>, <a class="el" href="_graph_8h_source.html#l00032">Vertex&lt; T &gt;::info</a> e <a class="el" href="_graph_8h_source.html#l00034">Vertex&lt; T &gt;::visited</a>.</p>

</div>
</div>
<a class="anchor" id="a167172d4ecb3f4998caaaf370724b536"></a><!-- doxytag: member="Graph::dfsVisit" ref="a167172d4ecb3f4998caaaf370724b536" args="(Vertex&lt; T &gt; *v)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::dfsVisit </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td>
          <td class="paramname"><em>v</em></td><td>)</td>
          <td><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00422">422</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a> e <a class="el" href="_graph_8h_source.html#l00034">Vertex&lt; T &gt;::visited</a>.</p>

</div>
</div>
<a class="anchor" id="a4d5abd78dd24ea71dbf50e1b0284d4b3"></a><!-- doxytag: member="Graph::dfsVisit" ref="a4d5abd78dd24ea71dbf50e1b0284d4b3" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::dfsVisit </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00407">407</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a445a38cf4045797198eae2b818b602de"></a><!-- doxytag: member="Graph::dijkstraShortestPath" ref="a445a38cf4045797198eae2b818b602de" args="(const T &amp;s)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::dijkstraShortestPath </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>s</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00510">510</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a>, <a class="el" href="_graph_8h_source.html#l00037">Vertex&lt; T &gt;::dist</a>, <a class="el" href="_graph_8h_source.html#l00023">INT_INFINITY</a>, <a class="el" href="_graph_8h_source.html#l00054">Vertex&lt; T &gt;::path</a> e <a class="el" href="_graph_8h_source.html#l00035">Vertex&lt; T &gt;::processing</a>.</p>

</div>
</div>
<a class="anchor" id="a7e137f1ef838395ac1044a944fa54448"></a><!-- doxytag: member="Graph::edgeCost" ref="a7e137f1ef838395ac1044a944fa54448" args="(int vOrigIndex, int vDestIndex)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::edgeCost </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>vOrigIndex</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>vDestIndex</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="a694dff81073c38b669057f0c6bd4cbb1"></a><!-- doxytag: member="Graph::getNumCycles" ref="a694dff81073c38b669057f0c6bd4cbb1" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getNumCycles </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00194">194</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a295932f117d92c825a97ec458e0fb332"></a><!-- doxytag: member="Graph::getNumVertex" ref="a295932f117d92c825a97ec458e0fb332" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getNumVertex </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00185">185</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referenciado por <a class="el" href="mapas_8cpp_source.html#l00156">mapa::processaMapa()</a>.</p>

</div>
</div>
<a class="anchor" id="ab4054ca572c10669dd3e05d6d41c116c"></a><!-- doxytag: member="Graph::getPath" ref="ab4054ca572c10669dd3e05d6d41c116c" args="(const T &amp;origin, const T &amp;dest)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; T &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getPath </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>origin</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>dest</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00484">484</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00032">Vertex&lt; T &gt;::info</a> e <a class="el" href="_graph_8h_source.html#l00054">Vertex&lt; T &gt;::path</a>.</p>

</div>
</div>
<a class="anchor" id="ac08257ce8a96a8b4e44f1818e5eb8cf9"></a><!-- doxytag: member="Graph::getPathTo" ref="ac08257ce8a96a8b4e44f1818e5eb8cf9" args="(Vertex&lt; T &gt; *origin, list&lt; T &gt; &amp;res)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getPathTo </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td>
          <td class="paramname"><em>origin</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">list&lt; T &gt; &amp;&#160;</td>
          <td class="paramname"><em>res</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

</div>
</div>
<a class="anchor" id="aa1a3c754f51a888e25dff2b26dfb85fc"></a><!-- doxytag: member="Graph::getSources" ref="aa1a3c754f51a888e25dff2b26dfb85fc" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; <a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getSources </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00397">397</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a08a95472b0d9bd7321660940807af060"></a><!-- doxytag: member="Graph::getVertex" ref="a08a95472b0d9bd7321660940807af060" args="(const T &amp;v) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getVertex </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>v</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00375">375</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="ab7dc5ec1c34df811d560021b726e95ec"></a><!-- doxytag: member="Graph::getVertexSet" ref="ab7dc5ec1c34df811d560021b726e95ec" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; <a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; * &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::getVertexSet </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00189">189</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="ab49d07c2bd6b8b30d5ae82bc558b821a"></a><!-- doxytag: member="Graph::isDAG" ref="ab49d07c2bd6b8b30d5ae82bc558b821a" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::isDAG </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00201">201</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="ab8fd74c3cf8dca6eaa82d39fd1216f52"></a><!-- doxytag: member="Graph::maxNewChildren" ref="ab8fd74c3cf8dca6eaa82d39fd1216f52" args="(Vertex&lt; T &gt; *v, T &amp;inf) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::maxNewChildren </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="class_vertex.html">Vertex</a>&lt; T &gt; *&#160;</td>
          <td class="paramname"><em>v</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">T &amp;&#160;</td>
          <td class="paramname"><em>inf</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const</td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00338">338</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a>, <a class="el" href="_graph_8h_source.html#l00032">Vertex&lt; T &gt;::info</a> e <a class="el" href="_graph_8h_source.html#l00034">Vertex&lt; T &gt;::visited</a>.</p>

</div>
</div>
<a class="anchor" id="a1106092a37366486cf55576f9ec01692"></a><!-- doxytag: member="Graph::removeEdge" ref="a1106092a37366486cf55576f9ec01692" args="(const T &amp;sourc, const T &amp;dest)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::removeEdge </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>sourc</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>dest</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00264">264</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00036">Vertex&lt; T &gt;::indegree</a> e <a class="el" href="_graph_8h_source.html#l00067">Vertex&lt; T &gt;::removeEdgeTo()</a>.</p>

</div>
</div>
<a class="anchor" id="af9c903104ad69a7782979fa9caedf163"></a><!-- doxytag: member="Graph::removeVertex" ref="af9c903104ad69a7782979fa9caedf163" args="(const T &amp;in)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">bool <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::removeVertex </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>in</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00217">217</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a> e <a class="el" href="_graph_8h_source.html#l00067">Vertex&lt; T &gt;::removeEdgeTo()</a>.</p>

</div>
</div>
<a class="anchor" id="af34eb86d804272e6e3e221a9ed688c53"></a><!-- doxytag: member="Graph::resetIndegrees" ref="af34eb86d804272e6e3e221a9ed688c53" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::resetIndegrees </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00382">382</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a2e75512c089c3916dda9cf61e1185d9d"></a><!-- doxytag: member="Graph::topologicalOrder" ref="a2e75512c089c3916dda9cf61e1185d9d" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; T &gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::topologicalOrder </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00435">435</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

<p>Referências <a class="el" href="_graph_8h_source.html#l00033">Vertex&lt; T &gt;::adj</a> e <a class="el" href="_graph_8h_source.html#l00032">Vertex&lt; T &gt;::info</a>.</p>

</div>
</div>
<hr/><h2>Documentação dos dados membro</h2>
<a class="anchor" id="ad5cc402f1b24d30ae12ffc2622ffbd5f"></a><!-- doxytag: member="Graph::numCycles" ref="ad5cc402f1b24d30ae12ffc2622ffbd5f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::<a class="el" href="class_graph.html#ad5cc402f1b24d30ae12ffc2622ffbd5f">numCycles</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00150">150</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="aeae5c7d16f72e3d0eeccfecab73c03d1"></a><!-- doxytag: member="Graph::pathArray" ref="aeae5c7d16f72e3d0eeccfecab73c03d1" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int** <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::<a class="el" href="class_graph.html#aeae5c7d16f72e3d0eeccfecab73c03d1">pathArray</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00156">156</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a895cdb5e933a2a6a6fa7e1623f839f61"></a><!-- doxytag: member="Graph::pathArrayAux" ref="a895cdb5e933a2a6a6fa7e1623f839f61" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int** <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::<a class="el" href="class_graph.html#a895cdb5e933a2a6a6fa7e1623f839f61">pathArrayAux</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00157">157</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<a class="anchor" id="a73d4e735fc0a7c83c9c689a2b53fa623"></a><!-- doxytag: member="Graph::vertexSet" ref="a73d4e735fc0a7c83c9c689a2b53fa623" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class T&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt;<a class="el" href="class_vertex.html">Vertex</a>&lt;T&gt; *&gt; <a class="el" href="class_graph.html">Graph</a>&lt; T &gt;::<a class="el" href="class_graph.html#a73d4e735fc0a7c83c9c689a2b53fa623">vertexSet</a><code> [private]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Definido na linha <a class="el" href="_graph_8h_source.html#l00146">146</a> do ficheiro <a class="el" href="_graph_8h_source.html">Graph.h</a>.</p>

</div>
</div>
<hr/>A documentação para esta classe foi gerada a partir do seguinte ficheiro:<ul>
<li>C:/Users/Paulo/Documents/FEUP/EclipseWorkSpace/calgrafos/src/<a class="el" href="_graph_8h_source.html">Graph.h</a></li>
</ul>
</div>
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="class_graph.html">Graph</a>      </li>
      <li class="footer">Gerado em Fri May 13 2011 02:00:26 para Grupo12daturma2MIEIC4 por&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li>
    </ul>
  </div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>Tudo</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Ficheiros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Funções</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variáveis</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Amigos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Macros</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>


</body>
</html>
